Paradoks Kontinuitas vs. Diskretitas
Di dunia logika kontinu (Kalkulus), kita mengandalkan aturan seperti aturan hasil kali:
$$\frac{d(fg)}{dx} = f\frac{dg}{dx} + g\frac{df}{dx}$$
Atau integrasi rekursif untuk fungsi seperti:
$$\int \log^n |x| dx = x \log^n |x| - n \int \log^{n-1} |x| dx$$
Meskipun elegan, struktur-struktur kontinu ini bersifat dapat diprediksi. Namun, keamanan siber membutuhkan kompleksitas satu arah. Matematika diskret menyediakan hal ini melalui logika pembagi dan bilangan prima, di mana fungsi mudah dihitung dalam satu arah tetapi hampir mustahil dibalik tanpa "kunci".
Sebelum kita dapat mengamankan jaringan, kita harus menguasai Induksi Matematis untuk memverifikasi algoritma yang menangani data kita. Ambil saja bilangan Fibonacci, $f_n$. Kita dapat membuktikan identitas seperti:
$$\sum_{k=1}^n (-1)^k f_k = (-1)^n f_{n-1} - 1$$
dan memverifikasi tingkat pertumbuhan menggunakan hubungan gaya Binet:
$$f_n = \frac{f_{n-1} + \sqrt{5f_{n-1}^2 + 4(-1)^{n+1}}}{2}$$
Logika diskret ini, digabungkan dengan Kasus Dasar, memastikan bahwa algoritma seperti Sortasi Masukan (Algoritma 4.2.3) atau Algoritma Penyusunan Tromino (Algoritma 4.4.4) berfungsi dengan benar saat skala operasi mencapai triliunan.
Dari Pola ke Keamanan: Perubahan ke RSA
Keamanan modern memanfaatkan Algoritma Acak dan teknik bagi-dan-kalahkan. Dengan memanfaatkan Teorema Dasar Aritmetika—ide bahwa setiap bilangan bulat memiliki sidik jari prima yang unik—kita menciptakan sistem kriptografi RSA. Berbeda dengan kurva kontinu kalkulus, RSA beroperasi pada logika "kasar" faktor-faktor prima.